Local multiresolution order in community detection

Community detection algorithms attempt to find the best clusters of nodes in an arbitrary complex network. Multi-scale ("multiresolution") community detection extends the problem to identify the best network scale(s) for these clusters. The latter task is generally accomplished by analyzing community stability simultaneously for all clusters in the network. In the current work, we extend this general approach to define local multiresolution methods, which enable the extraction of well-defined local communities even if the global community structure is vaguely defined in an average sense. Toward this end, we propose measures analogous to variation of information and normalized mutual information that are used to quantitatively identify the best resolution(s) at the community level based on correlations between clusters in independently-solved systems. We demonstrate our method on two constructed networks as well as a real network and draw inferences about local community strength. Our approach is independent of the applied community detection algorithm save for the inherent requirement that the method be able to identify communities across different network scales, with appropriate changes to account for how different resolutions are evaluated or defined in a particular community detection method. It should, in principle, easily adapt to alternative community comparison measures.Comment: 19 pages, 11 figure

Structural, functional, and genetic analyses of the actinobacterial transcription factor RbpA

Gene expression is highly regulated at the step of transcription initiation, and transcription activators play a critical role in this process. RbpA, an actinobacterial transcription activator that is essential in Mycobacterium tuberculosis (Mtb), binds selectively to group 1 and certain group 2 σ-factors. To delineate the molecular mechanism of RbpA, we show that the Mtb RbpA σ-interacting domain (SID) and basic linker are sufficient for transcription activation. We also present the crystal structure of the Mtb RbpA-SID in complex with domain 2 of the housekeeping σ-factor, σ(A). The structure explains the basis of σ-selectivity by RbpA, showing that RbpA interacts with conserved regions of σ(A) as well as the nonconserved region (NCR), which is present only in housekeeping σ-factors. Thus, the structure is the first, to our knowledge, to show a protein interacting with the NCR of a σ-factor. We confirm the basis of selectivity and the observed interactions using mutagenesis and functional studies. In addition, the structure allows for a model of the RbpA-SID in the context of a transcription initiation complex. Unexpectedly, the structural modeling suggests that RbpA contacts the promoter DNA, and we present in vivo and in vitro studies supporting this finding. Our combined data lead to a better understanding of the mechanism of RbpA function as a transcription activator

Router-level community structure of the Internet Autonomous Systems

The Internet is composed of routing devices connected between them and organized into independent administrative entities: the Autonomous Systems. The existence of different types of Autonomous Systems (like large connectivity providers, Internet Service Providers or universities) together with geographical and economical constraints, turns the Internet into a complex modular and hierarchical network. This organization is reflected in many properties of the Internet topology, like its high degree of clustering and its robustness. In this work, we study the modular structure of the Internet router-level graph in order to assess to what extent the Autonomous Systems satisfy some of the known notions of community structure. We show that the modular structure of the Internet is much richer than what can be captured by the current community detection methods, which are severely affected by resolution limits and by the heterogeneity of the Autonomous Systems. Here we overcome this issue by using a multiresolution detection algorithm combined with a small sample of nodes. We also discuss recent work on community structure in the light of our results

Genome-wide association study of shared components of reading disability and language impairment

Written and verbal languages are neurobehavioral traits vital to the development of communication skills. Unfortunately, disorders involving these traits—specifically reading disability (RD) and language impairment (LI)—are common and prevent affected individuals from developing adequate communication skills, leaving them at risk for adverse academic, socioeconomic and psychiatric outcomes. Both RD and LI are complex traits that frequently co-occur, leading us to hypothesize that these disorders share genetic etiologies. To test this, we performed a genome-wide association study on individuals affected with both RD and LI in the Avon Longitudinal Study of Parents and Children. The strongest associations were seen with markers in ZNF385D (OR = 1.81, P = 5.45 × 10−7) and COL4A2 (OR = 1.71, P = 7.59 × 10−7). Markers within NDST4 showed the strongest associations with LI individually (OR = 1.827, P = 1.40 × 10−7). We replicated association of ZNF385D using receptive vocabulary measures in the Pediatric Imaging Neurocognitive Genetics study (P = 0.00245). We then used diffusion tensor imaging fiber tract volume data on 16 fiber tracts to examine the implications of replicated markers. ZNF385D was a predictor of overall fiber tract volumes in both hemispheres, as well as global brain volume. Here, we present evidence for ZNF385D as a candidate gene for RD and LI. The implication of transcription factor ZNF385D in RD and LI underscores the importance of transcriptional regulation in the development of higher order neurocognitive traits. Further study is necessary to discern target genes of ZNF385D and how it functions within neural development of fluent language

The microstructure of coaching practice:Behaviours and activities of an elite rugby union head coach during preparation and competition

The activities and behaviours of a female head coach of a national rugby union team were recorded in both training and competition, across a whole rugby season, using the newly developed Rugby Coach Activities and Behaviours Instrument (RCABI). The instrument incorporates 24 categories of behaviour, embedded within three forms of activity (training form, playing form and competitive match) and seven sub-activity types. In contrast to traditional drill-based coaching, 58.5% of training time was found to have been spent in playing form activities. Moreover, the proportion of playing form activities increased to a peak average of 83.8% in proximity to the team’s annual international championship. Uniquely, one of the coach’s most prolific behaviours was conferring with associates (23.3%), highlighting the importance of interactions with assistant coaches, medical staff and others in shaping the coaching process. Additionally, the frequencies of key behaviours such as questioning and praise were found to vary between the different activity forms and types, raising questions about previous conceptions of effective coaching practice. The findings are discussed in the light of the Game Sense philosophy and the role of the head coach

Combined node and link partitions method for finding overlapping communities in complex networks

Community detection in complex networks is a fundamental data analysis task in various domains, and how to effectively find overlapping communities in real applications is still a challenge. In this work, we propose a new unified model and method for finding the best overlapping communities on the basis of the associated node and link partitions derived from the same framework. Specifically, we first describe a unified model that accommodates node and link communities (partitions) together, and then present a nonnegative matrix factorization method to learn the parameters of the model. Thereafter, we infer the overlapping communities based on the derived node and link communities, i.e., determine each overlapped community between the corresponding node and link community with a greedy optimization of a local community function conductance. Finally, we introduce a model selection method based on consensus clustering to determine the number of communities. We have evaluated our method on both synthetic and real-world networks with ground-truths, and compared it with seven state-of-the-art methods. The experimental results demonstrate the superior performance of our method over the competing ones in detecting overlapping communities for all analysed data sets. Improved performance is particularly pronounced in cases of more complicated networked community structures

Genome-wide association study of shared components of reading disability and language impairment

Written and verbal languages are neurobehavioral traits vital to the development of communication skills. Unfortunately, disorders involving these traits-specifically reading disability (RD) and language impairment (LI)-are common and prevent affected individuals from developing adequate communication skills, leaving them at risk for adverse academic, socioeconomic and psychiatric outcomes. Both RD and LI are complex traits that frequently co-occur, leading us to hypothesize that these disorders share genetic etiologies. To test this, we performed a genome-wide association study on individuals affected with both RD and LI in the Avon Longitudinal Study of Parents and Children. The strongest associations were seen with markers in ZNF385D (OR = 1.81, P = 5.45 × 10(-7) ) and COL4A2 (OR = 1.71, P = 7.59 × 10(-7) ). Markers within NDST4 showed the strongest associations with LI individually (OR = 1.827, P = 1.40 × 10(-7) ). We replicated association of ZNF385D using receptive vocabulary measures in the Pediatric Imaging Neurocognitive Genetics study (P = 0.00245). We then used diffusion tensor imaging fiber tract volume data on 16 fiber tracts to examine the implications of replicated markers. ZNF385D was a predictor of overall fiber tract volumes in both hemispheres, as well as global brain volume. Here, we present evidence for ZNF385D as a candidate gene for RD and LI. The implication of transcription factor ZNF385D in RD and LI underscores the importance of transcriptional regulation in the development of higher order neurocognitive traits. Further study is necessary to discern target genes of ZNF385D and how it functions within neural development of fluent language

Computational Modelling of Genome-Side Transcription Assembly Networks Using a Fluidics Analogy

Understanding how a myriad of transcription regulators work to modulate mRNA output at thousands of genes remains a fundamental challenge in molecular biology. Here we develop a computational tool to aid in assessing the plausibility of gene regulatory models derived from genome-wide expression profiling of cells mutant for transcription regulators. mRNA output is modelled as fluid flow in a pipe lattice, with assembly of the transcription machinery represented by the effect of valves. Transcriptional regulators are represented as external pressure heads that determine flow rate. Modelling mutations in regulatory proteins is achieved by adjusting valves' on/off settings. The topology of the lattice is designed by the experimentalist to resemble the expected interconnection between the modelled agents and their influence on mRNA expression. Users can compare multiple lattice configurations so as to find the one that minimizes the error with experimental data. This computational model provides a means to test the plausibility of transcription regulation models derived from large genomic data sets

Long-term influence of normal variation in neonatal characteristics on human brain development

It is now recognized that a number of cognitive, behavioral, and mental health outcomes across the lifespan can be traced to fetal development. Although the direct mediation is unknown, the substantial variance in fetal growth, most commonly indexed by birth weight, may affect lifespan brain development. We investigated effects of normal variance in birth weight on MRI-derived measures of brain development in 628 healthy children, adolescents, and young adults in the large-scale multicenter Pediatric Imaging, Neurocognition, and Genetics study. This heterogeneous sample was recruited through geographically dispersed sites in the United States. The influence of birth weight on cortical thickness, surface area, and striatal and total brain volumes was investigated, controlling for variance in age, sex, household income, and genetic ancestry factors. Birth weight was found to exert robust positive effects on regional cortical surface area in multiple regions as well as total brain and caudate volumes. These effects were continuous across birth weight ranges and ages and were not confined to subsets of the sample. The findings show that (i) aspects of later child and adolescent brain development are influenced at birth and (ii) relatively small differences in birth weight across groups and conditions typically compared in neuropsychiatric research (e.g., Attention Deficit Hyperactivity Disorder, schizophrenia, and personality disorders) may influence group differences observed in brain parameters of interest at a later stage in life. These findings should serve to increase our attention to early influences

A modified sequence capture approach allowing standard and methylation analyses of the same enriched genomic DNA sample

Background: Bread wheat has a large complex genome that makes whole genome resequencing costly. Therefore, genome complexity reduction techniques such as sequence capture make re-sequencing cost effective. With a high-quality draft wheat genome now available it is possible to design capture probe sets and to use them to accurately genotype and anchor SNPs to the genome. Furthermore, in addition to genetic variation, epigenetic variation provides a source of natural variation contributing to changes in gene expression and phenotype that can be profiled at the base pair level using sequence capture coupled with bisulphite treatment. Here, we present a new 12 Mbp wheat capture probe set, that allows both the profiling of genotype and methylation from the same DNA sample. Furthermore, we present a method, based on Agilent SureSelect Methyl-Seq, that will use a single capture assay as a starting point to allow both DNA sequencing and methyl-seq. Results: Our method uses a single capture assay that is sequentially split and used for both DNA sequencing and methyl-seq. The resultant genotype and epi-type data is highly comparable in terms of coverage and SNP/methylation site identification to that generated from separate captures for DNA sequencing and methyl-seq. Furthermore, by defining SNP frequencies in a diverse landrace from the Watkins collection we highlight the importance of having genotype data to prevent false positive methylation calls. Finally, we present the design of a new 12 Mbp wheat capture and demonstrate its successful application to re-sequence wheat. Conclusions: We present a cost-effective method for performing both DNA sequencing and methyl-seq from a single capture reaction thus reducing reagent costs, sample preparation time and DNA requirements for these complementary analyses